A Combination of Hierarchical Structures and Particle Systems for Self-Collision Detection of Deforming Objects

Collision Avoidance and Surface Flow for Particle Systems Using Distance/Normal Grid

Fire, explosions, and other special effects are often created with particle systems. In real-time applications the particle systems must be very fast to compute since otherwise the application cannot maintain reasonable frame rate. One part of this challenge is the collision detection between particles and the objects in the scene. We present a new approach to collision detection and surface fl...

Optimized Spatial Hashing for Collision Detection of Deformable Objects

We propose a new approach to collision and self– collision detection of dynamically deforming objects that consist of tetrahedrons. Tetrahedral meshes are commonly used to represent volumetric deformable models and the presented algorithm is integrated in a physically–based environment, which can be used in game engines and surgical simulators. The proposed algorithm employs a hash function for...

New geometric algorithms and data structures for collision detection of dynamically deforming objects

Self-collision Detection for Deforming Cables

Detecting self-collision for cables and similar objects is an important part of numerous models in computational biology (protein chains), robotics (electric cables), hair modeling, computer graphics, etc. In this paper the 1D sweep-and-prune algorithm for detecting self-collisions of a deforming cable comprising linear segments is investigated. The sweep-and-prune algorithm is compared with ot...

Soliton-like Solutions of the Complex Non-linear Klein-Gordon Systems in 1 + 1 Dimensions

In this paper, we present soliton-like solutions of the non-linear complex Klein-Gordon systems in 1+1 dimensions. We will use polar representation to introduce three different soliton-like solutions including, complex kinks (anti-kinks), radiative profiles, and localized wave-packets. Complex kinks (anti-kinks) are topological objects with zero electrical charges. Radiative profiles are object...